Fast algorithms for computing sequence distances by exhaustive substring composition

The increasing throughput of sequencing raises growing needs for methods of sequence analysis and comparison on a genomic scale, notably, in connection with phylogenetic tree reconstruction. Such needs are hardly fulfilled by the more traditional measures of sequence similarity and distance, like string edit and gene rearrangement, due to a mixture of epistemological and computational problems. Alternative measures, based on the subword composition of sequences, have emerged in recent years and proved to be both fast and effective in a variety of tested cases. The common denominator of such measures is an underlying information theoretic notion of relative compressibility. Their viability depends critically on computational cost. The present paper describes as a paradigm the extension and efficient implementation of one of the methods in this class. The method is based on the comparison of the frequencies of all subwords in the two input sequences, where frequencies are suitably adjusted to take into account the statistical background.     

The evolution of primate communities and societies in Madagascar

During their 120 to 165 million years of isolation, the flora and fauna of Madagascar evolved, to a large extent, independently of the African mainland.¹ In contrast to other oceanic islands, Madagascar is large enough to house the major components of tropical ecosystems, allowing tests of evolutionary hypotheses on the level of complete communities. Taking lemurs, the primates of Madagascar, as an example, evolutionary hypotheses correctly predict the organization of their community structure with respect to ecological correlates. Lemur social systems and their morphological correlates, on the other hand, deviate in some respects from those of other primates. Apparently, lemur social systems are influenced by several selection pressures that are weak or rare in other primates. These include variable activity patterns and avoidance of infanticide. The interspecific variation in lemur social systems therefore offers a unique opportunity for a comprehensive study of the determinants of primate social systems.     

A familial mutation in the testis-determining gene SRY shared by both sexes

A familial mutation in SRY, the gene coding for the testis-determining factor TDF, was identified in an XY female with gonadal dysgenesis, her father, her two brothers and her uncle. The mutation consists of a T to C transition in the region of the SRY gene coding for a protein motif known as the high mobility group (HMG) box, a protein domain known to confer DNA-binding specificity on the SRY protein. This point mutation results in the substitution, at amino acid position 109, of a serine residue for phenylalanine, a conserved aromatic residue in almost all HMG box motifs known. This F109S mutation was not found in 176 male controls. When recombinant wildtype SRY and SRY^F109S mutant protein were tested in vitro for binding to the target site AAC AAAG, no differences in DNA-binding activity were observed. These results imply that the F109S mutation either is a rare neutral sequence variant, or produces an SRY protein with slightly altered in vivo activity, the resulting sex phenotype depending on the genetic back-ground or environmental factors.This paper is dedicated by G. S. to Professor Ulrich Wolf on the occasion of his 60th birthday     

Male-Driven Differences in Chimpanzee (<Emphasis Type="Italic">Pan troglodytes</Emphasis>) Population Genetic Structure Across Three Habitats in Cameroon and Nigeria

Complex ecological pressures affect the social dynamics of many primate species, but it is unclear how they affect primate speciation. Molecular tools are often used to answer questions about the evolutionary histories and social systems of primates. Mitochondrial DNA (mtDNA), in particular, is frequently used to answer many of these questions, but because it is passed from mothers to offspring it reveals only the histories of females. In many species, including chimpanzees, females generally disperse from their natal groups while males are philopatric, and thus differences in dispersal patterns likely leave different signatures in the genome. We previously analyzed samples from 187 unrelated male and female chimpanzees in Nigeria and Cameroon using 21 autosomal microsatellites and mtDNA sequences. Here, we examine the contributions of males and females in shaping the genetic history of these chimpanzees by genotyping a subset of 56 males at 12 Y-chromosome microsatellites. We found that Y-chromosome population structure differed from the results of analysis of mtDNA haplotypes. The results also revealed that males in rainforest habitats (Guinean and Congolian rainforests) are more closely related to one another than those inhabiting the savanna-woodland mosaic ecotone in central Cameroon. In contrast, the pattern of female relatedness did not differ across habitats. We hypothesize that these differences in population structure and patterns of relatedness among males in different habitat types may be due to differences in the community dynamics of chimpanzees in the ecotone vs. rainforests, and that these factors contribute to making Cameroon an engine of diversification for chimpanzees. Broadly, these results demonstrate the importance of habitat variation in shaping social systems, population genetics, and primate speciation.